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Abstract. We know [I] that, for every non-negative integer numbers n, i,j and for 
every real number £, 

e(V)(T)=£( 2 /)(7 

i+j=n v i+j=n v 

which is well-known to be 4™. We extend this result by proving that, indeed, 



. . x ^ fai + k — A / a j + A \ fai + k\ fai 

w E ,• , = E 



i / V 7 / — V * / V 7 

C^l 1 i+j=n v ' i+j=n 

1} ■ for every integer a and for every real k, and present new expressions for this value. 

PL, 

We consider the sequence {( a ™)} n _ , where a is any integer number, negative, zero 
or positive, and take the convolution of this sequence with itself, defined by P a (n) = 

i+j=n 

(7) (7)- 

When a = 2, the former is sequence A000984 of [2], the central binomial coefficients, 
and the latter is sequence A000302 of [2J, the powers of 4. In fact (cf. pQ), this can be 
proved directly using and then the inclusion-exclusion principle. Note that 

> (3) 2P2{n) ^Jff^\^±f^ 

For another identity, define as usual [n] = {l,...,n} for any natural number n, and 
consider the collection of the subsets of [2n] with more than n elements with the same 
psj ! (n + l)-th element, say p. Note that p = n + 1 + i for some i = 0, . . . , n — 1 and that 

there are ( n+l \ 2 n ~ l ~ 1 subsets in the collection. It follows that the number of all subsets 

(T) ■ v n ) 

of [2n] is 

>< : w «<»> = 2- = ^ E (" + ') + ( 2 „") - E 2"- (" t 1 

c3 ■ 

We generalize these identities, namely ([!]), (|2D and (jl]). When a = 3 and a = 4, we 
have sequences A006256 and A078995 of [2], and no such simple formulas for P^n) and 
Pi{n) are known as in case a = 2. For these sequences, we obtain, for every real £, 

e (*) (7) - £ 2, (T) - £ 3, (T) - e (7')C7 

i+j'=n x / \J / i+j=n \ J / i+j=n \ J / i+j=n x 

4z\ A A ^ V4n + 1\ ,i/ 3ri + A v-^ /4z - A fAj + 



E (7)(JJ = E 3 '{ J ) = E 4 YV J = ^ v - ,v - 

i+j'=n x ' x J ' i+j=n \ J / i+j=n \ J / i+j=n v 7 v 

More generally we obtain the following theorem. 
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Theorem 1. For every non-negative integer numbers i, j and n, and for every real 
numbers k and £, 
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where we take 0° = 1. 

For the proof of this theorem we need some technical results. 
Lemma 2. Let, for any real £ and integers a and n such that n > 0, 
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Then 
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Proof. 
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(a — ^ f + n- ai 
(a - l)i 
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□ 



where we use Vandermonde's convolution in the third equality. 
Lemma 3. With the notation of the previous lemma, 

SaAn) = (a-l) n . 

Proof. First note that we may assume that £ is a natural number, since S a A n ) ls a 
polynomial in £, and thus is constant. Now, suppose that S a Ap) — % p for some numbers 
a, £, p and x. Then, from Lemma [2] it follows that S a+ i/ +n (n) = (1 + x) n . Hence, all we 
must prove is that S a A n ) = when a = 1 and IsW. 

For this purpose, define A = A as the set of n-subsets of the set [£} = {1,2, . . . , £} 
and, for every non-empty subset T of [£], At = {A G A \ A fl T = 0} . Now, the result 
follows immediately from the inclusion-exclusion principle applied to this family. 
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Lemma 4. Let s and t be positive integers. Then 

j 

= E 



s + t + 1 
j 



i=0 



S — I 
s — j 



t + i 
i 



Proof. Given a subset S of [n] with k elements and p E [n}\ S, let Bei p (S) — S D [p — 1] 
and Aftp(S') = {£ G [ra - p] | t + p E 5}. 

Now, let A be a subset of [s + 1 + 1] with j elements and p(A) be the s — j + 1 smallest 
element of [s + £ + 1] which is not in A. In other words, #{x G A | x < p(^4)} = j — i 
and G A | x > p(A)} = i. One can easily see that the mapping 

<p: Pj([s + t+l]) ->• U Pj-i([s-i])xPi([t + i]) 

0<i<? 

A ^ (Befp (j4 )(A),Aft p(A )(A)) 

is a bijection, with inverse given by V'(-S) C) = £> U {c + #C | c G C}, and the union is 
disjoint. □ 



Proof of Theorem^ Let 6 = £ i+ . =n (^) («^) = £ l+J= „(-l)f 
with fc' = k + 1. Then, by Vandermonde's convolution, 



-fc'— (a— |an+<-ai 
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£ — k' — ai 
m 

— k! — ai 
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i+m=n—p 

Now, (JS]) follows immediately from Lemma [3] and ([SD from Lemma HI □ 

We end this article with a new result that, when we represent by f?| the number 
°f ^-multisets of elements of an n-set, can be formulated in the following elegant 

terms. 

Theorem 5. For every real I and integers a,n,i,j such that n,i,j > 0, 



£ — ai 

i 



E<-u 

i+j=n 

Proof. By Pascal's rule, 

— 1 — (a — 1)A / £ — ai 



— ai 
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^ a ^(n) + 5 0i£ _ a (n - 1) 



Problem 6. Gwe a /uZZ combinatorial proof of Theorem^ 



□ 
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